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£.--^mnm (i) 

^ ^ m ^ ^ m ^ " ^ ^ J^i^n- sequence) T m. 

(forwarding) m 3^ M ^(packet) ^ ^ dJ -ft /'^(output 
queuing scheme) > 3- ^ ^ M ^ — ^ ^ ^ m 

(Ethernet switch ne t wor k ) t i -f^c -iL T iH ^-f ^ ^ 1^ * 
n ^'J >^ " 

— Ml ^ ^ SL M s^iEthernet switch network) 
t ' J^^P#"5rife^^^H-^*l-(port)-fe^^-g"'fg]i$-'' ffiiS. 
^^«^iE^ t 2. (Ethernet port)^ t ^-4^1 ^ 

J#-(CPU port) ° 

^ *^ itb # It t # ^ ( :Jta ^ # iH t '14 ^ ^ 

^ ' ^ t ^ >4 ^ H # t ^ 2- i% ) ' t # J-X ^ 

(packet) ^ It iH - Pf^ %% M tL ^ ^% 'm ^ tfL ,1, ' tfl 4 t ^ 

^ & ^ -fi ijt ^ ^ f J 1^ t # -ft ^ o ^-t & ^ - ^Sl ^ 7L ^ 

it m 5^ t # It ° 

^•t^^^^=-^ :(l)-^i^#^#^(unicast 
packet) : ^g^^jil-^^-gfe^jil- > 

^ ^-t & ; (2) ^ lij # # &(Tnul t icast packet) : ^ S 6^ 

^ ^ -f® s 60 ' -fa ^ ^ ^ m # *^ ' it ^ i-t ^ ^ ^ 1% 
# # # ^ ; (3) ;t # ^(broadcast packet) : ^ @ &0 
^ ^/t ^ if. ' it ^ ^=f & ^ >ft ^ ^'t & " tb . ^ - mil ^ 

tL^ mn- ' - ^si ;S 4# ^ * ^ 1 6 -fin g i% ° 

^ 2> it 2^ t ' -4 ^-t & It ^ ^ ^ f ■] ^ .^-a # ^4 ^ 

" It ^ #'J ( i nput control)" ° fln .4 # It ^ f "J 
M M'J ^4 ^ It * ^ f'J( output control)" ° ^ i% ^ ^ A ;ts 





^41 



i ^ ^^mn.m (2) 

^ lir ^ ^ f 'J ^ *t tB ^ ^'J " It ^ 4^ f '1 ^ *^ tts 4^ f 'J P«1 itb 

SL 3^ "i^ ° 

^ M ti T ^ ^ ^ - ' m M ^ ^n. ^ Si ^ n 

^^l-ltitJ'fT^'JtCport output queue) I' " ^l^_L > Itdi 
^9 f^] m M tl ^ ^ ^ (packet buffer) ^^i^fi^ " ^ M 
^ 7t ^ tL ^ ^ ^ Ml^l^ "i^ ^ ^s.(hyte) ^ M tl " - ^ 

t M tl m ^ ^ ^ ^ ^ ( \ ink node ) ^ f^l ■> H ^ 
^m^^-k^J^^^ ' #^ ffi J-X #t # ^ ° ^ ^ Ip # # ^ ^ 

^H- ' -kP M tL :K (packet size) - @ ^tjil-^flLTb-f- 
(destination-port bit mask) ^ ^1 ^S:(pointer) " 

& ' ^ ^ T ^'J ^ ^ : 

(1) ^'Jffl i^^fe#*nt^^=f&^S 6^±$-:f-(destination 
port mask) ^ 

(2) @e.£(allocate) ^ ^ it ^ m ^ ^ U ^ ^ ^ ^ 

( 3 ) )1# itb It ^ i-t i]v ^(enqueue) ^ ilb ^ It it! ?'J ° 
fln^'-#:^ltAfef'J^^S^±f-^^^*lti±!it^B^ ' 
^ T f>i ^ '• 

( 1 ) ^ It aj ?'J )lf - It its i't & il. ?'J (dequeue) ; 

( 2 ) :tb It * it ^ 3ll it} ; J-^^ 

(3) ^If itb It A it & ^ it >^ ^ 7t # ;!^(release) it <■ 
St & t§16^S ^ (Ethernet port) ^1 ^IS t ^ ^ n 

J#-(CPU port) ^ ^ ^ m. n s^ilC) ^ T ' a 6^ -flL it 
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i ^ ^mttm (3) 

& # 1 7 it ' * # ffl J-^^ Jtj # if- ^ itb ^ & a # ° 

T — ^1 ^ 'fi ^1 dJ >it 1^ * -f^ ^ i * ?'J ( f r e e 
1 i s t ) t ^ T - Ip 4; 'f^ " ^ # ^ 'It ft ^ m ^ ^ 

I C iTn f ' m ^ ' m ^ i ^ M tL ^m ^ 7t >{SL ^ ^ ^ ^ ^ 
?'J ( g 1 oba 1 free 1 i s t ) ' ffii m # Hj * -f^ ^ 6^ " ^ n 

^ * ;^ ^1 ' * ^/f * i ^ BP .fi ^ ?'J -^n ^ ' ffij ^ It i ^ ^'J 
i% m m ^ i * # ^ a ^ -f- 7t ^ ffij ^ ° 

ffij ' >{it it & ( :{to # # ^ ^ & / ^ 1% # # ^ / ;t 

# it & ) T it 5- a 6fj if- ' ^ ffl # ^ # >^ ' -f^ ,B?> ^ ^ 
3tiU(First In First Out, F I F 0 ) ^ ;5fe " -Kc >^ T iH" ' 

fi ^ T ^ ^ ^ ^^IC ^ ' ^It^^f'J&^T^'Jj^ 



( 1 ) H * i ^ j-x # *o it & ^ s 60 i% it ; 

(2) S2.E(allocate)i*i=f&.^^iF-7t > J-Xfst^llr^ 

it ^ ; u JSL 

( 3 ) ^J: m t5: ^ @ 4 >flL it ' )lf itb ^ it ^ ;6o ^ 
^ ^ ^ :^ ,J^ ^ t£ >5.g, ( I D ) ^ a 60 i|- ^ It ib ° 

^ ^ ^ m m T n # ^ • 

( 1 ) - A it ^ ^ ^ It it} ^'J iti ^'J 

( 2 ) ii itb It * it & : 

( 3 ) >t 1^ a 60 J#- -fiL it :^ ^ ^@ §MiL it ; i-x ^ 

( 4 ) :f(a ^ g 60 i% -fi it ^ ^ ^ 0 ' itb Hr it ^ ^ it ^ 
1^ ^ it # ;^ ^ i * ^'J ^ I'J ' 4^ # ^ ^ a 60 it 
^ ' ^If itb It * it & ;&o ^ JL ^ ^ i|- M ^ a 60 if- ^ It * 
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i ^ ^mm.m (4) 

m ifrj ' itb " ^ >^ T iH " ^ ^ ^ * T * = m 

flo ' ^ f ^ 4# t ' e> # A T ^1 ^ -(^ ^ T iH ° 

itb ^ ^ :^ ^ " ^ ^ 1^ ,fi ^ ^ " ° ^ itb f ^ # 

t ' m ffl f ^ Ip .f^ ^ # <^ ^- - ^ ^ # # ^ ^ «P 

.f^Cunicast link node) > ^ - ^ ^ ^ # # ^ M Ip li 
(mu 1 1 i cast 1 ink node) = ^ >^ T ' J-X 64 >flL it ^ ^ ^ ip 
iiiittm " :^ 1 a SI 111 b ffl ^ ^ >?i ffl ^ lib W *° a 4^ t 

^ # 4# ^ ^ ip f * ^ # ^ ^ ^ Sp ^ ^ ffl " 

- 'f® 64 7t ^ # # ^ ^ BP li - *h - M 1^ 5- - -f® 

■^^3 1 . 5k A 'hby te it ^ #r -f- it <> -If # # * ^ ip .^-^ S 
^ itiz. ^M^f ^ it ^ ^ ^ " -^tl A ' ^ jM® # ti * ^ 

Ip .ft ^ ^£ 4; ID ^ itt BMi^ 5- ^ j m M ^ ^ 7t " ^ # 4t 

^ ^ f p Si ^'j ^ m m m f4 ^ ^ ^ ^ ^ M ^ M tL ^ 

^ itb ^ *o tt # t ' "t T it - -f® ^ # # # & ' ^ 
^ - -f® it ^ ^ it J-X ^ - -f® -f- # # ^ ^ Ip ,f i " M tL 

#j ^ it # ^-H ^ ffi fst # # T it ^ ^ 1^ # ^ it ^ ° 

ffn # ^ T it - ^® ^ # # it ^ . iflt9i ^ B ^ 

^® ( itb ^ # # it ^ '71^ ^ ^ # k -f® @ if- ^ ^ # # it 

a ) ' M'J t ^ - ^® it a a 1^ ^ it ^ - ^® ^ # ^ ^ ^ Ip .f i 

i-x ^k -f® ^ # ti ^ ^ fp li ° ^ ^ ^ A "i® ^ ^ ^^IC 

^ ' T iH - -f® # it & ^'J ^ T it - -f® ^ # # it a ° 




^71 



s.>^BBW.m (5) 

it ' - 'fB # 4t ^ ^ ip .1 i ' u j^n-i m ^ i$ m ^ ^ ip 

# # ^ ^ Ip f * ^ ffl ^ >^ T a.^ - 

# ^ ^ T # ^ : 

( 1 ) i * ^ # a 6t i|- ^ -fi 7t ^ ; 

( 2 ) S& £ - -fin vf. ;^ i n ^ ^ii ^ Wl^ ^ ' J-X^ 

# jtb # T & ; 

it ^3: ' itb ^ 1^ # # ^ Ip - - m ^ §^ J- itb # & 

^ it ; 

( 4 ) se. S ti> ii ^ itb *f a W ^ 7t ^0 i ^ ^ # 
^ ^ ^ Ip ' -S- 

( 5 ) ^ ^'J ilbK -fS i * ^ lij # 4t ^ ^ Ip ^ 
(en-queue) J-k'fS S ^^jif-^ l^dJ-ft^'Jl^ ° 

5- ;^ ^ T it - -f® # # it ^ ' Hr ^ ^ f 'J # ^ # T 

?'J -fl : 

( 1 ) i ^ ^ # a 6^ ±$- ^ it ; 

( 2 ) ie, S - -fia 4^ ;5r^ ^ ^ t ^ i-t & #t ^ ' M 

# jtb # T ii. # eL ; 

( 3 ) S5 S ^M^f ^ itb i-t ^ ^ ^ it - ^® 1^ # # ^ 

Ip ,f i ; J-:; A 

( 4 ) itb # # ^ ^ Ip .f i ^ a 6^ . ^ l# til -ft 
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s.^^mw.m (6) 

1^0 ^ dJ -f^ ?'J :t BP li ^ # ^ liJ 8^ ' ^ ^ M m tl ^ 
(1 ) - #1 ^ tti ^ eL ^ ^ 1^ * ?'J il. * (dequeue) ; 
(^2) m itb ^ ^ M ^ ^ a ' 

( 3 ) :ito ^ # ^ ^ # # ^ ^ 1^ fi ' m m M ti ^ 

( 4 ) :f(o ^ #, ^ ^ # 4t # ^ Ip ' X >jt 4g ^ ^ 1^ # 

# ^ ^ Ip .f^ t ^ a 6^; 'fi it ^ # — ^la ^iL it ^ 1 > K'J ilf iib 

i=f^.^^#7t#;?^(release)5-i*^'Ji^ > ii#;^jfcb^»^ 
( 5 ) :^(o ^ # ^ ^ ,ij # # ^ ^ 1^ .fi . Ji. ^ 4s ^ ^ # 

# ^ ^ ip .fi t ^ @ 6^ i|- 7t ^ # — -f® >fiL 7t ^ 1 ' m m- 

;fg # # $ ^ Ip ^ a 6^ ^IL it ^ 1^ ^ BMiL 7t 

>f 1^ ( ^ t5: 0 ) ' ii # jtb ^ # # ^ ^ Ip ° 

>?5t 1^ {U ^ f >J ( 4 ) t ' # a 6^ -fi it ^ K # - 

it ^ 1 . >f-^ ^ ^ jtb ^ # # ^ ^ ^ T ^ * ^ 

g i% T ° ^/r JJ^ ' 0 itb i-t ^ ^ it |a ^ ,^ # ^ ^ 
^ Ip # ;^ ^ i * ^'J ° 

Bi t ' ^ ^ m- ^ ^ ^ %^ ^ ^% i% ^ ^ ^ n m ^tL > jib -f® 

;}f^ ^IL ;5'J & : 1^ 'fiCpointer ) ; *|-:|:(port mask) I 
J-X ^ ^ to t 

# ilb ^ # # ^ ^ Ip I i it ffl ^ T iH - # # # ^ 

> ^ li] ;}i >flL ffl iX ^1 ^ a 6^ T - # # ^-t 
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ffij # # 

' * ^ 



9 



^■t ' 

1^ lb Bl 

^ JI. ,^ ;fr^ 

J-X 1^ di 

a ^1 lij 4s 

m ;3'j 

— i7n 

t # ^ & 

iE iii ?'J 



m ^ ^ "(^^ M ^ ^ T 

7t #, ^ J-X ^1 dj ^ # 4t 

# "l^ $«J itb & ' J- ^ ^If it 

^ ^ ^ ^ Ml 7t ih^ ± tSL 

1^ # # ^ ^ Ip ,f i #. ^ 

^ ^ >ff^ - m. ' % 

— ^ " ^ % 

# |§ ^ ^ 1^ .f i o ^ ^ ^ 

^ ;5>J H ^ JX ^ m ^ ^ 

it ° 

W 4 lib ^ -fei ^ T iH.lir iH 

S ^ # ^ > ;&o 

^ 1 ?'J ifcb ^ % ^ I 



T 



- ^ # ^ *t ^ 
i-t & ^ a if- ° 

it a iE itJ ^ l# it} 

o 

^ — ^1 -flL ^ 

— AtL % ffl 

^ ^1 ;ff^ -fi i% n 

# # ^ ^ Ip f i 

^ n -iL ^ JX ^ 

tj ^ ')L ^ " 





-AWl ■ 




l+k ^ 




1 + k 




k 




: k 
: k-1 




k 
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i ^ ^mnm (8) 

^ ^ \ ^ ' :{(a ^ ^ # 4# ^ ^ # ^ k ^® S 6t 

' I'j lib f *a ^ m m ^ ^ n i?. '\k ^ nc^k + i) m ^ ^ ^ 

t m ^ 1^ " :Jtn itb ^ # ^ ^ )if -f^ # le. 'It It m 

-f^ & T ^ lir tt}/ff ^'J " ^ # 8^ #^ ^ A ^ ^ ^ its 

(FIFO) fp, ft ^(sharing scheme) ' ^it^^^^iv^t^^ 

.^^ 5^ t ^ -f^ # & T 3^ ° 

^ ^9 ' #. m ffl ^ ^ *t *^ ^ ^ ^ ^ # 1^ ^ ^ ° 

^ # f ^ m 5- - ^1- 1# dj -S--^ ^ ^ ^ 1^ 4 ° ^ m 

!±J -ft 1^ It ^ It 1^ i±J -ft ie. S - ^ ^ ^ itJ ( F I FO ) ' 

I^FIFO >5- i4 # ^ *t 'fiFIFO Ip > -^F I FO In ,fi * ^ < ^ 

^ I- # 4t tf ( i|- ^ 'fiL ) " It IIj ib ?'J ^ & 

^ : #ij iff m iBc & ^ fli ^ ^ S 6fi ; M tl ^ :^ 

a 6^ i?- 1^ ?'J/ ^ It llr {fc 'ft ?'J ^ mF IFO Ip It t ^ i§ 
m ^ ^ "1$ ^ tf ^ m ^^i ^ M ^sl) ; a ^ m < ^ 

^ ^ # ^ tf 1^ ^IL ( ±$. ^. ) ' >k M tL m 

n fU ^ ^ ^ "19 fU$ ^ ^ ^ ^ ^ " 

^^^^^m^j:.i^s m - # Jit ^ ^ ^ m m ^ 
•It ' T X # ^ - ^ ^fe ' ^ m m m ^ > 

m -k^ T ' 

m A ^ %^ ^ i^^B ■ 

^ 1 a Si f a 4# ^ ^ # # ^ M Ip St ^ t # 
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5- - ^^Hn.m (9) 

^ 1 b a t *a ^ % :^ ^ 



^ ^ ip ^ ^ m 



^3 
^4 
^5 
^6 
-fi * 

:^ 3^ 
F IFO ;r 

^1 

^ # 

:^FIFO 

m 
Jtfe ^ 
\^ ^'J ( g 
It 1^ * 



ffl # 

m # 

SI # 
El % 

m # 

' -ft 

1 oba 



.^f ^ ^ «fe -f^'J ^F I FO ^ t # M ^4 ® J 

^ ;^ ^ ^^-J :^F I FO Ip n ^ t ^14 ^# *4 Bl ; 

TF ;^ ^?.J It 4 -f^ ^'J ^ t # J 

7F ^ ^ «fe <?'J yAm m ' J-x ^ 

^ 4^ * «fe <?'J ^ It * ^ #'J yk^M. m ° 

#]#^fit.^^Jli(First In First Out, FIFO) 
It * -ft ?'J ^ it # ° ^ 2 Bl ^/f ^ ' - -fin 

^Nb -fiFIFO tp ,fi J-X it - ^li T - FIFO :^ i^^^ 

^ fl ' ^If ^ k -fSl F I FO ;r ^ ^ j 'fS F I FO Ip 

M tL $- ^(k, j ) ■> -kv it - ^ ' -g^F IFO Ip ^ Pt- 
iS! ^ ^ ^ it = tb :J(n . ^ ^ M ^ ^ ^(k, j ) 
# m 5- ^ ( k X Nb+ j ) # # ^ ^ it = 
' m ^Fl¥0 ^ iM. "(^^ ^ ^ - M i ^'J ° ^ 1^. iJb 

^ f'JCqueue control ) Se. S - ^®FIFO ^ 
iH-fr^'JCport output queue) — -fS^^ltJiJ 
1 output queue) ' # ^ if- It i±! -f? ^ 

^ # Nb 'f® i ^ M ^ ^ 7t ° m z ^ > ^ 
It -(t ' ^ ^ n n ^ ^ '4- ^ ^ ^ 

It It ib ^'J ffl iiA ;^ ^ # 4# M & / ;i 4t 

It * -ft ?'J ^ ^ - ^ ^ It 4 i-T n ' m a ^ 
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i - ^mnm (10) 

^ ^fe ^^-J ^ ^ F I F 0 PP f * ^ ^ * - 

# m se. S :^F I FO >5- i4 ^ m * F I FO ,fi ^ ( 

^ m ^ M ^) 'ik ' i-T n ^ f -J sl pi m - ^im ^ ^ 

FIFO :5ir ^ ° rTn # ^ Se. £ -^F I FO ;r ^ m # F I FO Ip .ft # 

# ^( ^ iE tb ) ' -ft ^ f'J #^ jtbF I FO :^ Jt^ # ^ 

^ i ^ ?'J t " 

ifcb ' ^ m #J 51 ^ ^ f'i (queue control) 

° ^'j ^ f-j ^ ^ f 'J ^ 1^ dj ^ f >j ^ m i% m^f^^ ^ 

(server/cl ient) ^ » # 1^ A ^ f 'J ^ A A ^ ^ 

4^ ' -ft ?'J ^ f 'J ^ -9^ m * 'f? ?'J ^ ^ ^ It {±5 ^ f 'i " 
iib • # ^ ^ ^ f 'J ^ * ^ ?'J ^ ^ ^1^ ' -fx n ^ f 'J ^ 'f^ 
ijv ^ n ^ ^ % ^^ it ^ i& f 'J o 

# -fi It A ^>J ' * ^ ?'J ^ f J t ^ - -fi " It A 
«S-3^tt ^(output skip count)" ^ '-'f@"ltA^i^ 

#^tttc(output multicast count)" > — ^lil"lt^ 

i§ tf ^( input skip coun t ) " ^ # H ^ - -fill " ^ ^ ^ # 
#tt^(input multicast count)" ° 

" It * ft ^" ^ # ^ # ffi i-x ^ ^ @ ^ J:b - lij # 

# & it A ^II ^ # ^ -f® ^ # ^ ^ «^ ^ ( sk i p ) ° .^3 " 

It iii ^ tf ^ ^ B m ^ ^ n ^ n m M ^ t ^ 
m ^ \^ ^ ^ M ^ ^ ^9 n ' ^^m^^t^ih 

A -ft " ^ yi. ^ A ' tb . # It iB 3^ tf ^ # ^ ^ 
^ lib ^ # 4# ^-t eL 1% T - »^ # # # FbI ^ 9 ^ # # 
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I i ^ #a^tJt8^ (11) 

M ^ ' ffij itb9 'fli ^ # ^ i-t t ' MS m ^ m M A ^ 

# «§- ' tffj 4Il6 is ^ 1^ # 41 ^-t ^ I'J ^ ^ it ^ ib -f^ n ^ 

S o 

" 1^ ^ «§. tt J^" ^ # ^ # ffl a ^J^, ^ ^ ^ llr ^ 6t ^ 

# # ^'t ^ ^ # # ^ ^si ^ # 41 ^ ^ ° ffij " *lr ^ ^ 
tf ^" ^ # ^ !•] ^ ^ It # 4# ^ ^ ^4 # ^ # ^ 

# # M ^ ^ iE A -ft ^'J " ^ >i t> ^ ' tb ' t ^ ^ 

I ^ 6 ' -fJ^ ^ ^ itb # # # ^ ^ T - ^ # # ^ ^ 9 

41 & # «!- ii§ ' ffib 41: 6 ^ # 4t ^-t & ^'J ^ ^ A 

^ 3 SI ^ - -fS 64 'fi ToF I FO fp ,fi t *4 il » tL 

0-1 ^ ;5'J 4^ -flLCcast type) # ffl J-x 41 iiJ I^FIFO ip ,fi m *h >!i 

m ;5'j m ^0 m ^ M ^ ^ ^ i$ ^ M ti > <^ i «>] ^ ^ 

# 4t i'f ^ = 

# m ;5'J 4i ^ 0 ' * T - 4S 'fi # #t # " ^ # 4t tt ^ 

" ° ^ # 4t tt ^ 4i * t IIP ^ tt ^ <^ # 41 

# & 41: flfj ^ ttJ I' 1^ # 4t it ^ » ° tb t^L ' -t 
«!- 4i ^ 3 ' ffij ^ lij # 4t tf ^ ^iL ^ 6 8^ ' -fA^ * ^ itb ip- 

# 4t it & 1^ T - ^ # 4t i-t eL Pel :t 9 ^@ ^ # 4t i-t eL " 
itb9 'fi ^ # 4t it a t ' ltr3 -f® ^ # 4i # a ^ ^ ?ic ' 
^fj ^1.6 -fin ^ # 4t it eL M-J A ^ 49 n " 
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s.^^mt!im (12) 

t m m ' * T - ^ # " a 6^ ^ " " 

it B ^ ^ ^ m ^ ^i^j^ ^ ^ m ^ s ^ ^ ^ m ^sl v ^ 

70 J-X ^ — ^Hl F I F 0 f p .1 4 = 

:^ 1 8-34 >flL 7G ^ < tf ^(skip count ) ^i: ^'J ^ 

il dJ -ft ^'J ° M ^ itb «g- tf 1^ >fi i|F I FO BP ^ ii: '1-4 ' ^ 

- -f® ^ # # ^-t & ^ It t ^ -ii 1^: 

^ ;?r^N ( N ^ ^ ^M-l- 'fin ^ ) ° 

P^l ' " ^ ^ < ii§ tf ^" % # ^ 1^" Hr ^ ^ # # tt 

4# & tr ' ^'J ^ f 'J T n ^ m ' 

^n. t$i ^ ^ m n M ^ ^ ^ ^ # ^ tt ^ # ^ 

( ^ ft^ # ^ ^ j # 1^ dj # # # tf 1^ ^ # ^ ) :^ ^ rffj ^ ;f la] 

t^; " ^ ^ jM® 1^ A ^ # # tf it ^ # n ^ ^ 4^ 0 ' m 

^#^:^<i^^o ' m m ^ i ^ ^ \^ <^ ^ n ^ ^ ^ m ^ 

( 2 ) :ko ^ ^ j -fSl *$- ^ ^ # # ^ :^ a &t if- ' ^ 

j ^® ^ ^ ^ # # tt it ^ # ^ ^ ^ if ;{^o 1 = 



t :^ - j® ^ # m a ^ ^ ^ - ^ ^ * -fr t 
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i ^ ^mw.m (13) 

0^ . ^ 1^ # 4t & ^ ® ^ 1^ -t- m -fin ^ # 4t it a - 

Jl $'J ^ T - -f® ^ # # it & ^ 7^ It if- A ?'J ^1. ' ^£ 

t% ^ - m ^ ^ M tL "(^^ ^ m m ^ ^$ m M tL ^ " 

# jlb if- iti -ft t ^ T - -f® # # 4t # & ^ ' " 

^ TV sg. tf ^" ^ # ^ >tt ^ ^ J'J itb # ^ it ^ 

it tf ^" ;|« >flL o ilb ' " ^ ^ ^ # # ft ^" ^ # II ^ 

t5: ^ $'J ,tb ^ # tt it ^ ^" I' # # tt ^" ^ -fiL 1^ ' ^ ^ 

" 1^ ^ «S- i§ tt tc" ^ # ^ 1^" Hi /V ^ # # tt ^" ^ # H % 

.Tn # # - ^® F I FO Ip Si ^il if- 1^ ^"J itJ ' ^" ^ 

i§ tt it" -fi ^ ^ :^ ^ ^ It if- m ^t M ^" 1^ * i§ tf ^ 
" ^ # H 1^ ° iTij " ^ # ^ tf ^" >fiL >(iL # :^ ^ 5- It i^ 

m n M ^" m p ^ n ^ tf ^ ^ B " 

^ 4 ffil # ^ ^ «fe ^ It dJ ?'J ^ t # # ' ^ 
^ It Hi -i- tl ^ m ^ii-(head po i n t e r ) ^ 4> tl #1 

^it( tai 1 pointer) ° ^ ^ 4 BI t ' if- It A -ff j ( j = 0 ~ 1 5 ) 
-f^ * ^ j 'f® *^ ^ ^ liJ -f^ ^'J ' head_ j l^tai 1_ j ^ ^'J -f^ * i% 
m a "It j ^ -i" tl ^ tl ^ ^IL ° ^ ta 

head_ j ^ J-x tl A if- It A -ft ?'J j ^ T - ^® # iE iB ^ 
F I F 0 Ip f i ° 4. t^ t a i 1 _ j W] ffl i-x ti A if- It * -fx j ^ 

T — -f® # ^{'o ^ ^<J :^F I F 0 ,lp " ffij ^ It It * .?'J t ^ ^ -i" 
t§ ^ ^ip j_head # - ft - # ^ 5- ^ It A ^? ° ^ "i" tl 
1^ 'fiLp j_head tl * -g- i-f- It tti ^ ^ It It A -ft ?'J t ^ 

T — # iE * ?'J ^FIFO Ip .fi - It #• tl 1^ >}i >flLp j_head ^ 




^ 16 I 



i - (14) 

^ ^ # ^ ^ ;fa iL 6^; ° ffii ^ It lir dJ -ft t ^ >C ^1 -fi 
tai I #, * ^/f ^ i% ^ iii -f^ m ^ ^ ' m ^ ^ it m 
^-t ^ ^ ^ ^ 1^ itj ?>J t " 

tf # 4- ^ 5 ffl ^ ^ /V ^ f 'J >7n. ^ Bl ° ' ^ ^ # f 'J 1^ 

1% -fl^ ^'J ^ #'J ^ ^ ^ ( 1 o c k ) - #1 F I F 0 Ip ft ' :!to ^ ^ 
502^^ o ic^ M ^ % ^ '4- ^ ^ ^ M ^ ' M'J^^^^a 

if. i$- llr iiJ t ^F I FO Ip o jtb # ^ ^ ^ 1^ # ^ # 

^ ■ m ^ ^ ^ ^ ft *lr dJ t ^F I FO Ip ffe ° 

# ^ > ^ # ^ ^FIFO Ip Si -fi ' ,^5 0 3 

m ^ ° -t itb i=f ^ 4^ # 4t # & 8t . ^ij >|f ;fa F I F 0 Ip li 

m ;5'J ^IL tS: ^ 0 ' tS: ^ -ft ^ f-J # )lf " 1^ ^ ^ # # tf ^ 
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